Rainbow Connection Number and Chromatic Index of Rough Ideal based Rough Edge Cayley Graph

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rough ideals based on ideal determined varieties

The paper is devoted to concern a relationship between rough set theory and universal algebra. Notions of lower and upper rough approximations on an algebraic structure induced by an ideal are introduced and some of their properties are studied. Also, notions of rough subalgebras and rough ideals with respect to an ideal of an algebraic structure, which is an extended notion of subalgebras and ...

متن کامل

Rainbow Connection Number of the Thorn Graph

A path in an edge colored graph is said to be a rainbow path if every edge in this path is colored with the same color. The rainbow connection number of G, denoted by rc(G), is the smallest number of colors needed to color its edges, so that every pair of its vertices is connected by at least one rainbow path. A rainbow u − v geodesic in G is a rainbow path of length d(u, v), where d(u, v) is t...

متن کامل

Rainbow Connection Number of Graph Power and Graph Products

The minimum number of colors required to color the edges of a graph so that any two distinct vertices are connected by at least one path in which no two edges are colored the same is called its rainbow connection number. This graph parameter was introduced by Chartrand et al. in 2008. The problem has garnered considerable interest and several variants of the initial version have since been intr...

متن کامل

Rainbow Connection Number of Graph Power and Graph Products

Rainbow connection number, rc(G), of a connected graph G is the minimum number of colors needed to color its edges so that every pair of vertices is connected by at least one path in which no two edges are colored the same (Note that the coloring need not be proper). In this paper we study the rainbow connection number with respect to three important graph product operations (namely cartesian p...

متن کامل

Injective Edge Chromatic Index of a Graph

Three edges e1, e2 and e3 in a graph G are consecutive if they form a path (in this order) or a cycle of length three. An injective edge coloring of a graph G = (V,E) is a coloring c of the edges of G such that if e1, e2 and e3 are consecutive edges in G, then c(e1) 6= c(e3). The injective edge coloring number χ ′ i(G) is the minimum number of colors permitted in such a coloring. In this paper,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Engineering & Technology

سال: 2018

ISSN: 2227-524X

DOI: 10.14419/ijet.v7i3.13094